The bicube: an interconnection of two hypercubes

We consider two definitions of the even-dimensional hypercube given in the literature. The labeled graphs obtained by two definitions are not same, but one is isomorphic to the other. By interconnecting two labeled graphs in such a way that each pair of vertices with the same label are joined by an edge, we construct a vertex-symmetric graph with the diameter about half that of a comparable hypercube. We extend the result to a general scheme for interconnecting two hypercubes to produce a network topology called the bicube. We show that the bicube preserves the vertex-symmetry, bipartiteness, hamiltonian and bipancyclic properties of the hypercube, and is highly edge-symmetric.